A^＊算法相关论文
在游戏和地理信息系统开发等领域中,专门针对最短路径搜索方面的优化研究较多,尤其是最短路径中启发式搜索算法中的A*算法的效率优......
针对国内风电场距离航道较近、船舶在其附近航行时容易发生碰撞事故的问题,研究基于A^＊改进算法的海上风电场水域船舶避碰寻路算法......
提出了一种以软件构件形式实现A^*算法的方案，用面向对象的方法，以状态描述为基础，对A^*算法数据集进行抽象，将A^*算法设计成抽象类，这......
本文利用模糊数学理论，对或图的最佳优先搜索法进行扩展，使其可以对状态转换不确定图进行搜索求解，并给出用Ｔｕｒｂｏ－Ｐｒｏｌｏｇ实现的方法。......
本文讨论了矢量地图下的最短路径问题,就矢量地图下最短路径寻优算法的实现进行了深入的研究,并应用于具体的城市道路环境中进行检......
通过分析动态规划算法及A*算法的特点,针对多序列比对问题提出一种基于A*算法的启发式算法该算法采用了多个优化搜索机制.通过对此......
基于改进加权A^＊算法研究了舰机联合航迹规划问题。首先,通过分析驱逐舰的武器系统结构,得出驱逐舰和舰载直升机在联合执行任务时的......
研究了路网的数据组织方法,采用了C++STL实现道路数据的分层分块存储,设计了道路网络分析中的双向A*算法,试验验证了其正确性。......
网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Br......
提出一种基于线网分类的模拟电路自动布线方法,并设计实现了一种基于线网分类的模拟电路布线器NCARouter.基于模拟电路性能要求,布......
对产品自动装配动画关键技术进行了讨论，分析现有的序列规划方案后采用交互式规划方法进行序列规划，在装配路径规划方面提出了基于A^......
确定图的符号控制数是NP-难度的问题。针对求解该问题的完全算法即能求得精确最优解的算法进行了研究。提出了几个启发式的限界策......
最短路径算法是路径搜索领域的重要问题,也是最优路径分析算法的基础。论文设计并实现了适用于栅格地形数据的数据存储结构。在分......
采用改进型前向关联边存储结构、改进型A*算法、双向搜索方式、高级公路加权优先4种方式,从数据存储结构、搜索算法、搜索方式、行......
A^＊算法是一种经典的启发式搜索算法，广泛应用于智能车辆的路径规划问题。但A^＊算法效率低，不具有实时性。针对A^＊算法的缺点，改进得到一......
通过比较利用四叉树和二叉树两种动态环境信息表示方法,提出了移动机器人对多移动障碍物的智能路径规划的A*算法,并在足球机器人系......
本文根据A*算法的基本特点分析了影响A*算法效率的原因,通过在A*算法中引入二元堆,从而达到提高算法效率的目的。模拟实验结果证明......
目前铁路车流径路基本上都是按照路网的最短路径来安排的，首先一般都采用Dijkstra算法计算最短路径，然后参考相应区段的能力限制，对车......
提出一种启发式的信息抽取算法，并利用该算法建立一个信息抽取系统．该系统基于文本分块，利用文本的语义特征和结构特征，抽取具有特征的......
在主动轮廓模型Snake的研究与应用中,如何降低Snake对初始轮廓的敏感性以及如何保证能量极小化过程收敛到全局最小值,是两个极其重......
数据仓库是集中了多个远地数据源数据复本的单一数据库，包含有基本关系和物理存储的视图。数据源数据的变化会导致数据仓库中数据不......
本文提出了一种新颖的并行程序配置优化算法。这种算法利用黑板系统将配置优化问题分解组织为不同层次的知识领域,并利用A*算法对......
运用模糊理论的相关知识和双向A+*算法规划基于个体的2机械手合作任务，对机械手的工作区间进行合理分区，确定2钻臂在这些区域产生碰......
研究了单目环境下仿人机器人的室内环境的建立和运动规划问题.按照室内环境的建立地图,并选择SURF特征点作为室内环境中路标,提出......
针对目前地质和巷道独立建模给矿井灾害救援带来的问题,建立基于面模型的多层三维地质与巷道集成模型,并结合可视化技术为救援决策......
通过分析银行清算网络路径问题，指出问题的实质：单向图上两个底层节点逐层向上搜索，寻找最佳汇集点.并提出了采用产生式系统和A*算法......
本文对数字化交通地图中最短路径算法设计进行了研究和探讨，在传统的Dijkstra算法的基础上提出了一些合理的改进方案，并将改进后的A^......
为提高全局路後规划的效率,在路後搜索的过程中同步构造可视图,提出了1种新的算法.在搜索过程中,使用A^＊算法确定待扩展的节点.根据......
对团队自治实体的路径规划问题进行了分析，提出了一种团队自治实体路径规划算法TAEPP（Team Autonomous Entity Path Planning）．该算法......
航天员在舱外活动中,常常需要从一个工作点向另一个工作点移动.提出了一种用于搜寻两个工作点间最短通路的路径规划的方法.该方法......
基于启发式A*搜索技术,给出了两种战机飞行路径实时规划算法,通过采用折距替代直线距离,达到减少扩展点和提高搜索速度的目的;通过......
岩质边坡的失稳大都是沿各软弱结构面而发生的,其滑动面往往是软弱结构面的组合,呈阶梯状。岩石边坡中存在大量的随机结构面,从中......
基于机器人与障碍实际碰撞关系，通过对Ｃ－空间障碍的特性分析，定义了临界碰撞关节角，提出了基于临界碰撞关节角的Ｃ－空间障碍边界建模方法。......
路径搜索是许多游戏特别是即时战略游戏的核心组成部分，首先介绍了游戏中路径搜索的相关概念。路径搜索的算法有很多，不同的搜索算法......
以虚拟机场中车辆的运动模拟为研究背景,提出一种基于A*算法的高效自动寻路的方法。该方法把寻路问题划分成两个阶段:在第1阶段,全......
针对无人机爬升性能,运用A*算法设计了无人机爬升优化轨迹。改进了传统搜索算法,根据控制方式设计了节点生成法则;在生成节点时考......
为降低飞机驾驶员在路径规划任务中的工作负荷，提出了基于知识库的路径规划辅助系统结构。采用基于网格的启发式A^＊搜索技术完成路径......
由于在采用以往的公交路网描述方法的公交网络中，存在大量两节点有多条同向边的情况，而这种情况使得无法求解公交网络中的最短路径问......
针对利用传统A^＊算法规划航迹时可飞性不好的问题,提出了一种可改善航迹可飞性的改进A^＊算法。在算法中采用逆序A^＊算法,获得代价最小......
在电脑游戏设计中经常要用到人工智能算法。人工智能A*算法是目前最快的一种计算最短路径的人工智能算法。本文论述了A*算法的基本......
通过对数据库查询领域中SDD-1算法性能的分析，针对其在特定情况下存在的不足，引入人工智能领域的Ⅳ算法。将改进后的SDD-1算法与J2EE......
以A*算法为基础,在静态地图上初步规划出楼宇环境中移动机器人的全局路径,然后基于可视图法思想,采用无障碍拉直法(NOD)和拐点采集......
路网的数据组织是路径规划算法设计的基础。采用C++标准模板库实现基于A*算法的路网数据组织,着重从路网的拓扑结构、空间索引、A*......
A*算法在计算机和人工智能领域当中都是非常典型的算法，有着非常广泛的应用，本文对A*算法及其可采纳性进行了详细的论述和证明，并通过......
本文运用A*算法对八数码问题进行目标结点搜索,并采用了两种不同的启发函数,对这两种情况的搜索效率进行多方位的比较.......
军事通信指挥中很重要的环节是大量通信组织图表的绘制，目前借助计算机软件进行数字化制图处于研制与发展中，其重点与难点在于自动布......
在移动数据库的数据广播中，如何最大限度地降低数据项的平均期望访问时间是一个重要的研究方向。介绍了两种传统的Flat算法和VF^＊算......
在无人机航路规划问题的研究中,针对传统A~*算法在航路规划中的不足,提出了一种增加约束条件的广义搜索A~*算法,并将该算法应用到......
